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Recurrence of cocycles and stationary 
random walks 

Klaus Schmidl|ll2l 

University of Vienna and Erwin Schrddinger Institute 

Abstract: We survey distributional properties of M'^-valued cocycles of finite 
measure preserving ergodic transformations (or, equivalently, of stationary ran- 
dom walks in MJ^) which determine recurrence or transience. 

Let {Xn, n > 0) be an ergodic stationary M''-valued stochastic process, and let 
[Yn = Xo + • • • + Xn~i, n > 1) be the associated random walk. What can one say 
about recurrence of this random walk if one only knows the distributions of the 
random variables Y„, n> 1? 

It turns out that methods from ergodic theory yield some general sufhcient condi- 
tions for recurrence of such random walks without any assumptions on independence 
properties or moments of the process (X„). 

Most of the results described in this note have been published elsewhere. Only 
the Theorems 1121 and 1141 on recurrence of symmetrized random walks are — to my 
knowledge — new. 

Let us start our discussion by formulating the recurrence problem in the language 
of ergodic theory. 

Let T be a measure preserving ergodic automorphism of a probability space 
(X, S, ^), d > 1, and let f : X — be a Borel map. The cocycle {-.ZxX — yR'^ 
is given by 

r + • • • + fix) if n > 0, 
i{n,x) = lQ if 71 = 0, (1) 

[-f(-n,T"x) if?i<0, 

and satisfies that 

f (m, T'^x) + f (n, x) = f (to + n, x) 
for all TO, 71 e Z and x €z X. 

Definition 1. The cocycle f (or the function /) in is recurrent if 

liminf ||f(n,a;)|| = 

n — >oo 

for i^i-a.e. x E X, where || • || is a norm on M.^. 

If we start with a stationary IR"-valued random walk (X„) on a probability 
space (ri,T, P) we may assume without loss in generality that the sequence of 
random variables X„ : fl — > R'' is two-sided and generates the sigma-algebra T. 
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Then there exists an ergodic, probabihty-preserving automorphism T of (fijO", P) 
with Xfn+n = o T" for all TO, n S Z, and we set / = and obtain that 
f(n, •) = Yn = ^0 + • • • + Xn-i for every n > 1. Om* notion of recurrence for 
/ coincides with the usual probabilistic notion of recurrence of the random walk 
(y„, n > 1). 

We return to the ergodic-theoretic setting. The cocycle f (or the function /) is 
a coboundary if there exists a Borel map b: X — > such that 

f{x) = biTx) - b{x) for ^-a.e. x X (2) 

or, equivalently, if 

f (n, a;) = 6(T"a;) - 6(a:) 

for every n ^'L and fi-a.e. x € X. 

If f: X — ^ M'* is a second Borel map and f ' : Z x X — > R"^ the resulting 
cocycle in then f and f (or / and /') are cohomologous if there exists a Borel 
map b: X — > R'' with 

f'{x) = b{Tx) + f{x) - b(x) for ^i-a.e. xeX. (3) 

Recurrence is easily seen to be a cohomology invariant. 

Proposition 2. Let T be an ergodic measure preserving automorphism of a stan- 
dard probability space (X, §,/i), and let f,f': X — > M.'^ be Borel maps. Then f is 
recurrent if and only if f is recurrent. 

The proof of Proposition|21can be found, for example, in Q (cf. also 0]). The key 
to this proposition is the observation that recurrence is equivalent to the following 
condition: for every _B G § with fi{B) > and every e > there exists a nonzero 
n € Z with 

^i{B^\T-''B^\{x e X -. T".t ^ x and ||f(n,a:)|| < e}) > 0. (4) 



The recurrence properties of M"-valued random walks arising from i.i.d. processes 
are understood completely. For random walks arising from ergodic stationary pro- 
cesses the question of recurrence is much more complex. The first results in this 
direction appear to be due to Q and . 

Theorem 3. Let T be an ergodic measure preserving automorphism of a standard 
probability space (X, S,/i) and f: X — > R a Borel map. If f is integrable, then it 
is recurrent if and only if J f d^ = 0. 

Integrable functions with zero integral satisfy the strong law of large numbers 
by the ergodic theorem. For real-valued functions satisfying the weak law of large 
numbers, recurrence was proved in 01, 0] and by B. Weiss (unpublished). 

Theorem 4. Let T be an ergodic measure preserving automorphism of a standard 
probability space {X, §, fi). If a Borel map f : X — > M satisfies the weak law of large 
numbers {i.e. z/lim„_,oo ({n, ■)/n = in measure), then f is recurrent. 

The failure of / to be recurrent may be due to very simple reasons. For example, 
if d = 1 and / is integrable with nonzero integral, then / is nonrecurrent, but 
by subtracting the integral we add a drift term to the cocycle f which makes it 
recurrent. This motivates the following definition. 
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Definition 5. The recurrence set of a Borel map /: X — > is defined as 

R{f) = {c e M'' : / - c is recurrent}. 

It is not difficult to see that R{f) is a Borel set (cf. In order to discuss 

R{f) further we consider the skew-product transformation Tf : X x Kf^ > X x R"^ 

defined by 

Tfix,g) = iTxJix)+g) (5) 

for every {x,g) G X x R'^. It is clear that Tf preserves the infinite measure fi x X, 
where A is the Lcbesgue measure on R''. 

For the following result we recall that a Borel set D C X xR'^ is wandering under 
Tf if TfD n D = for every nonzero n G Z. The transformation Tf is conservative 
if every r/-wandering set D C X x R'^ satisfies that x \){D) = 0. 

Proposition 6 (f^). Let T be an ergodic measure preserving automorphism of 

a standard probability space {X,§,fj,) and f: X > R'' a Borel map. Then f is 

recurrent if and only if Tf is conservative. If f is transient [i.e. not recurrent), 
then there exists a T f -wandering set D (Z X xW^ with 

(/i X A) ({X X R'') \ y TfD \ = (6) 

^ riGZ ^ 

[such a set is sometimes called a sweep-out set). 

Since recurrence is a cohomology invariant, we obtain the following result. 

Corollary 7. The recurrence set is a cohomology invariant. In particular, R{f) = 
RifoT). 

Here arc some examples of recurrence sets. 

Examples 8. Let / : X — > R be a Borel map. 

(1) If / is integrable then R{f) = {/ / d^i}. 

(2) If /> and J fdfi^ oo then R{ f) = 0. 

(3) If (Xn) is the i.i.d. Cauchy random walk and / = Xq then R{f) = R. 

(4) The recurrence set R{f) can be equal to any given countable closed subset 
of R (unpubHshed result by B. Weiss). 

(5) The sets R{f) and R \ R{f) can simultaneously be dense in R. An example 
appears in j^: let T be the tri-adic adding machine on X = {0,1,2}^, and let 
(j): X — > X be the map which interchanges the digits '1' and '2' in each coordinate. 
Then 0^ = Identity and the automorphisms T and T' = (j> o T o (j) have the same 
orbits in the complement of a /i-nuU set is the Haar measure of X). Hence there 
exists a Borel map /: X — > Z with Tx ~ T'^'^^^x for fi-a.c. x G X, and both R{f) 
and R \ R{f) are dense in R. 

Corollary 13 and Example |H1 (1) shows that the recurrence set behaves somewhat 
like an invariant integral for possibly nonintegrable functions (except for linearity). 
Furthermore, if R{f) = or \R{f)\ > 1 (where | • | denotes cardinality), then / 
cannot be cohomologous to an L^-function. 

In the problem was raised how one could recognize whether the recurrence 
set of a function / is nonempty. For real-valued functions a partial answer to this 
question was given in [^. 
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Theorem 9. Let T be an ergodic measure preserving automorphism of a standard 

probability space (X, §,^) and f: X > R a Borel map. If there exist e,K > 

such that ^i{{x G X : |f(7i,a:)| < K}) > e for every n>l, then R{f) ^ 0. 

In particular, if the distributions of the random variables f(7i, •), n > 1, are 
uniformly tight, then R{f) ^ 0. 

The proof of Theoremini as well as of several related results, depends on a 'local 
limit formula' in [inj |: 

Let / take values in R'', d > 1, and let a'^^^ be the distribution of the map 

i{k, ■) /k^^'^ and r^f^ — \ Yl'i=i'^f^ ■ 1^ / transient there exist an integer L > 1 
and an £ > such that 



Ad) 
11111 o iiy r 

k — »-oo 

and 



limsuprf ^(5(r;)) < 2'^Le''^X{B{i])) (7) 

k — >oo 



N 

limsup 2"r2^?jS(2-"/''r;)) < 2'^+^dL'^e-'^\{B{ij)) (8) 

for every 77 > and > 1, where || • || denotes the maximum norm on and 

B{ri) = {v e M'' : < ??.} 

The proof of these formulae uses abstract ergodic theory (existence of a sweep-out 
set for the skew-product, cohomology and orbit equivalence). 

The inequality |7J) shows that the possible limits of the sequences {T^\k > 1) 
are absolutely continuous at and gives a bound on their density functions there. 
As a corollary we obtain that / must be recurrent if any limit point of (t^.'^', fc > 1) 
has an atom at (which proves Theorem 01 for example). 

In order to give a very scanty idea of the proof of Theorem |^ we choose an 
increasing sequence {km) such that the vague limits pn = lim,„^txj ''■2ni ,n>l, 
exist, and obtain from (jSJ that 

N 

^2"p„(B(2-"/''r;)) < 2'^+^dL'^e-'^X{B{T])) 

n=Q 

for every > 0. This shows that some of the pn must have arbitrarily small density 
at 0. 

If, under the hypotheses of Theorem 4, R{f) were empty, one could construct 
limit points of certain averages of the rj^^^ with arbitrarily small total mass, which 
would violate the hypotheses of Theorem The details can be found in Q. 

For d = 2, these considerations lead to the following special case of a result in 

Theorem 10 (0). Let T be an ergodic measure preserving automorphism of a 
standard probability space (X, §,^) and f: X — *■ a Borel map. If the distribu- 
tions of the functions f(n, •)/y^, n>l, in ^ converge to a Gaussian distribution 
on R^, then f is recurrent. 

One might be tempted to conjecture that, for a Borel map /: X — > M^, uni- 
form tightness of the distributions of the random variables {f{n,-)/y/n,n > 1), 
would imply recurrence. However, an example by M. Dekking in [3j shows that the 
distributions of the functions f(n, •), n > 1, can be uniformly tight even if / is 
transient. 

Let me mention a version of Theorem IIUI for R''- valued maps. 
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Theorem 11. Let T be an ergodic measure preserving automorphism of a standard 
probability space (X, S,^) and /: X — > R"* a Borel map, where d> 1. Suppose 
that there exists an e > Q such that every limit point p of the distributions of the 
random variables f(?i, n>\ satisfies that 



\immi p{B[ri))/ri'^ > e. 

ri—iO 



Then f is recurrent. 



This resuh may not look very interesting for d > 2, but it (or at least an analogue 
of it) can be used to prove recurrence and ergodicity of skew-product extensions for 
cocycles with values in certain (noncommutative) matrix groups, such as the group 
of unipotent upper triangular d x d matrices (cf. 0). 

Theorem 1101 can be used to prove recurrence of an M^-valucd function, but I 
don't know of any useful information about nonemptiness of the recurrence set 
of a transient function /: X — > K.^. A possible approach to this problem is to 
investigate recurrence of the 'symmetrized' version f : X x X — > M'* of /, defined 

by 

fix,y) = fix)~fiy) (9) 

for every {x,y) £ X x X. We denote by i : Z x {X x X) — > M'' the cocycle for the 
transformation S^TxT on XxX defined as in |^ (with S and / replacing T 
and /). 

For d = 1 we have the following result. 

Theorem 12. Let T be an ergodic measure preserving automorphism of a standard 
probability space (X, §,/i) and f: X — > R a Borel map. Suppose that the distribu- 
tions of the random variables f(n, ■)ln, n> 1, are uniformly tight. Then the map 

f : X X X > M m (PJ is recurrent. 

Conversely, if the distributions of the random variables f(n, •)/n, n > 1, are 
uniformly tight, then R{f) ^ 0. 

Proof. Let an = crlP be the distribution of the random variable f (ti, •)/«, n > 1, and 
let hs = l[-5/2.5/2] • ^ — * be the indicator function of the interval [—5/2, 6/2] C 
E for every S G (0, 1). We set gs ~ ji ■ hg * hg, where * denotes convolution. Then 
J gs dX ~ I, where A is Lebesgue measure on M, 

< 35 < i • l[-S,5] (10) 

and 



1 = gsix + y + z) da^ix) d(Jn{~y) dz 
= ^ • JJ O^S * (^n){u + z){hs * cr„)(u) dudz. 

't'siz) =11 gs{x + y + z) dan{x) da;i{-y) 



We put 



for every 2: g R. 

Assume that the probability measures ((t„, n > 1) are uniformly tight and choose 
ii' > so that an{[-K/2, K/2]) > 1/2 for aU n > 1. Then 

K+l 

(t>s{u) du > {a„ * an){[-K, K]) > 1/4 
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for every n > 1. Hence 

A({m G R : (f>siu) > 1/{8K + 8)}) > 0. 
Since 4>s assumes its maximum at we conclude that 

0^(0) > l/(8A- + 8) (11) 

for every S > 0. 

We set (Jn{B) = an{—B) for every Borel set i? C R, denote by it„ = (t„ * tT„ the 
distribution of the random variable f(n, ■)/n, and obtain that 

2'' ■ CT„([-2-^-77, 2-^]) >V J d^n > r]/{8K + 8) 

for every 77 > and k,n> 1, by Hin(l - (|ll|l . By comparing this with JHJ we see that 
/ is recurrent. 

Now suppose that the distributions (7„ of the f(n, n > 1, are uniformly 
tight. Theorem 2.2 in implies the existence of a sequence (a„, n > 1) in R such 
that the probability measures Pa„ * cTn, n > 1, are uniformly tight, where pt is the 
unit point-mass at t for every t G R. 

We set ao = po, ao = 0, and a_„ = ct„ and a_„ = — a„ for every n > 1, and 
obtain that the family of probability measures {pa„ *cr„ : n € Z} is uniformly tight. 
It follows that the map (m, n) i— > c(m, n) — a„i+n ~ — o,n from Z x Z to R is 
bounded, and we choose a translation-invariant mean M(-) on f°°(Z, R) and set 
hn = M{c{n, •)) for every n G Z. Then the set {6„ : n G Z} is bounded, 

c(m, n) = fe,„+„ - 6,„ - 6„ 

for every m,n G Z, and the maps n > a„ and n 1-^ 6„ differ by a homomorphism 
from Z to R of the form tn for some i G R. 

Our choice of t implies that the distributions of the random variables f(ri, ■)/n-\- 
o-n — bn = {{n, ■)/n+tn, n > 1, are uniformly tight. For every £ > we can therefore 
choose a. K > such that 

fi{{x G X : -nK - tn"^ < f (n, x) < nK - tn^}) > l-e 

for every n G Z. If t 7^ we obtain a contradiction for sufficiently small e. This 
proves that the sequence (/c»„, n > 1) is uniformly tight and that R{f) ^ by 
Theorem El □ 

Remarks 13. (1) Under the hypotheses of Theorem US R{f) ^ hy Theorem EJ 
It should really be obvious that in this case G R{,f), but I can't think of any 
direct reason why this should be true. 

(2) Let T be an ergodic measure preserving automorphism of a standard prob- 
ability space {X,§,fj.) and /: X — > R a Borel map. If the distributions of the 
random variables {f{n, •), n > 1) arc uniformly tight, then TheoremI 1 21 implies that 
there exists, for (/i x fi)-a.e. {x,y) G X x X, an increasing sequence (rife, fc > 1) of 
natural numbers with lim/j^oo f (n^, a;) — f (n^, y) ~ 0. 

(3) From the proof of Theorem El it is clear that we can replace the uniform 
tightness of the distributions of the f(n, •), n > 1, by the condition that there exist 
£, A' > such that ii{{x G X : |f (71, a:)| < K} > e) for every n > 1. 

We turn to the much more interesting case where d > 1. For a function / : X — > 
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Dekking's example in Q shows that uniform tightness of the distributions of of 
the random variables f(n, n > 1, need not imply recurrence. However, the 

function / in is recurrent under this condition. At present there appears to be 
no analogue of the reverse implication of Theorem 1121 

Theorem 14. Let T he an ergodic measure preserving automorphism of a standard 
probability space (X, S, fi) and f : X > M.'^ a Borel map. Suppose that the distribu- 
tions of the random variables i{n, n> 1, are uniformly tight {or that there 
exist £,K > such that /i({a: € X : ||f (n, a;)/n"'^/'^|| < K}) > e for every n > 1). 
Then the map f : X x X > R"* in (jnj is recurrent. 

Proof. The proof is essentially the same as that of the first part of Theorem 1121 
Let CT„ = alf'' be the distribution of the random variable {{n, ■)/n^^'^, and let 
hs = l[_5/2,A72]<i : R'' — >Rhe the indicator function of [-(5/2, C K'' for every 
S e (0, 1). We set gs = -gjd ■ hg * hs and put 

<l>siz) = j j gs{x + y + z)dan{x)di7n{-y) 

for every z e R'^. As in the proof of Theorem E| we see that 

for every (5 > and conclude from (jHJ that / is recurrent. □ 
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